критерий сложности

критерий сложности
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

Тематики

• электросвязь, основные понятия

EN

• complexity measure

задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

Синонимы

• задача о бродячем торговце

EN

• travelling salesman problem

решение
Выбор альтернативы.
[ http://tourlib.net/books_men/meskon_glossary.htm]

решение
(в планировании и управлении, исследовании операций, экономико-математическом моделировании) — 1. Выбор одной или нескольких альтернатив из множества возможных (вариантов Р.). 2. Процесс (алгоритм) осуществления такого выбора. Этот выбор основывается на оценке и сопоставлении ожидаемых результатов принятия тех или иных альтернатив с точки зрения целей (или цели), поставленных в решаемой задаче. Для принятия Р., таким образом, необходимы: четко сформулированная цель; список альтернативных возможностей (стратегий, т.е. вариантов распределения сил и средств и т.д.) и правила выбора между ними, т.е. в общем случае, критерий качества Р.; знание факторов, которые могут повлиять на результат при принятии того или иного Р. В исследовании операций и в целом в экономико-математических методах распространено обоснование Р. не непосредственно (например, путем реального экономического эксперимента), а с помощью экономико-математических моделей. Принято говорить о решении модели, т.е. о выборе такой совокупности значений ее переменных, которая обеспечивает наилучшее по какому-либо критерию значение целевой функции. Как видно, данное выше общее определение относится и к понятию «Р. модели», поскольку оно означает отбор из ряда возможных вариантов (векторов) значений переменных (каждый из них — альтернатива) того варианта, который приводит к лучшему результату. Надо лишь учесть, что поскольку модель не может быть точным отражением действительности, Р. модели не обязательно будет решением реальной задачи; во всяком случае при переходе от модели к действительности нужна дополнительная проверка адекватности Р. Процессы Р. моделей подразделяются на аналитические и численные. Метод аналитического Р. — последовательность математических преобразований, приводящих к заданному результату (например, к формуле, выражающей зависимость экстремального значения функции от ее аргументов). В этом случае численные значения переменных (см. Аналитические методы решения моделей) включаются лишь на последнем этапе. Численные методы получения Р., среди которых наибольшее значение имеют итеративные (см. Численные методы оптимизации), отличаются тем, что в них численные значения переменных участвуют в процессе Р. с самого начала, и на каждом этапе проверяется, соответствуют ли они заданной цели: в случае положительного ответа процесс Р. заканчивается, в случае отрицательного — продолжается. Полученное Р. обычно не является окончательным — изменение условий и целей всегда может поставить вопрос о его корректировке, подстройке. Корректировка (иногда она также называется “управление решением”) — необходимое условие успешного внедрения моделей в практику. Классификация моделей принятия Р. пока не разработана. Есть лишь частичные классификации по отдельным аспектам. Например, а) по степени сложности: простые, принимаемые по одному критерию оценки и выбора альтернатив, и сложные — принимаемые по нескольким критериям; б) по имеющейся информации о возможных результатах: Р., принимаемые в условиях определенности (см. Детерминированные задачи), неопределенности, риска (частичной неопределенности); в) по временному охвату: стратегические и тактические; г) по виду зависимости переменных от времени: статические и динамические; д) по числу лиц, принимающих Р.: индивидуальные и групповые. В последнем случае возникает необходимость согласования индивидуальных Р. (см., например, Теория группового выбора, Согласование плановых решений), различаются также дискретные и непрерывные Р. См. также: Алгоритм управления, Дерево решений, Лицо, принимающее решения, Многошаговые процессы принятия решений, Область допустимых решений, Планово-экономическая задача, Последовательные методы принятия решений, Решение игры, Системы поддержки решений, Теория решений, Экономико-математический анализ решения оптимизационных задач, Экономические решения.
[ http://slovar-lopatnikov.ru/]

Тематики

• менеджмент в целом
• экономика

EN

• decision
• model solution

3.9 решение (decision): Результат выбора между различными направлениями действия.

Источник: ГОСТ Р ИСО 19439-2008: Интеграция предприятия. Основа моделирования предприятия оригинал документа

3.130 решение (decision): Результат выбора между различными направлениями действия.

Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа